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Set-based analysis (SBA) produces good predictions about the behavior of functional 
and object-oriented programs. The analysis proceeds by inferring constraints that 
characterize the data flow relationships of the analyzed program. Experiences ... 

Keywords: constraint-based analysis, program analysis, scheme, soft typing, static 
debugging 
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In this paper, we discuss the limitations of the current syntactic composition 
mechanisms in aspect-oriented requirements engineering (AORE). We highlight that 
such composition mechanisms not only increase coupling between aspects and base 
concerns but ... 

Keywords: aspect-oriented requirements engineering, expressive pointcuts, natural 
language processing, requirements composition 
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Database design commonly assumes, explicitly or implicitly, that instances must 
belong to classes. This can be termed the assumption of inherent classification. We 
argue that the extent and complexity of problems in schema integration, ... 

Keywords: classification, conceptual modeling, database design, interoperability, 
ontology, schema evolution, schema integration 
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Several alternatives to manage large XML document collections exist, ranging from 
file systems over relational or other database systems to specifically tailored XML 
base management systems. In this paper we give a tour of Natix, a database 
management ... 



Keywords: Database, XML 



Marcos Andre Gongalves, Edward A. Fox, Layne T. Watson, Neill A. Kipp 

April ACM Transactions on I nform ation System s (TOI S) , Volume 22 Issue 2 

2004 

Publisher: ACM 

Full text available: Qpdf (316.85 Additional Information: , n * \ \ 

KB) »\ \> 

Bibliometrics: Downloads (6 Weeks): 52, Downloads (12 Months): 497, Citation Count: 16 

Digital libraries (DLs) are complex information systems and therefore demand formal 
foundations lest development efforts diverge and interoperability suffers. In this 
article, we propose the fundamental abstractions of Streams, Structures, Spaces, 
Scenarios, ... 
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Autocompletion is a widely deployed facility in systems that require user input. 
Having the system complete a partially typed "word" can save user time and effort. 
In this paper, we study the problem of autocompletion not just at the level of a 
single ... 
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The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human- 
computer interaction, multi-user, networked applications, perception, virtual reality 
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Data warehousing and on-line analytical processing (OLAP) are essential elements of 
decision support, which has increasingly become a focus of the database industry. 
Many commercial products and services are now available, and all of the principal 
database ... 
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The requirements of wide-area distributed database systems differ dramatically from 
those of local-area network systems. In a wide-area network (WAN) configuration, 
individual sites usually report to different system administrators, have different 
access ... 

Keywords: Autonomy, Databases, Distributed systems, Economic site, Name 
service, Wide-area network 
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Service-oriented architectures use loosely coupled software services to support the 
requirements of business processes and software users. Several software 
engineering challenges have to be overcome to expose legacy C and C+ + 
applications and specialized system ... 
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Ranking and aggregation queries are widely used in data exploration, data analysis, 
and decision-making scenarios. While most of the currently proposed ranking and 
aggregation techniques focus on deterministic data, several emerging applications 
involve ... 
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XI RQL ("circle") is an XML query language that incorporates imprecision and 
vagueness for both structural and content-oriented query conditions. The 
corresponding uncertainty is handled by a consistent probabilistic model. The core 
features of XI RQL ... 

Keywords: Path algebra, XML, XQuery, probabilistic retrieval, ranked retrieval, 
vague predicates 
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Developing file systems from scratch is difficult and error prone. Using layered, or 
stackable, file systems is a powerful technique to incrementally extend the 
functionality of existing file systems on commodity OSes at runtime. In this article, 
we ... 

Keywords: I/O manager, I RP, Layered file systems, VFS, extensibility, stackable file 
systems, vnode 
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Understanding distributed applications is a tedious and difficult task. Visualizations 
based on process-time diagrams are often used to obtain a better understanding of 
the execution of the application. The visualization tool we use is Poet, an event ... 
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Data warehousing is an information systems environment, rather than a product. It 
has emerged as an essential business entity for sophisticated analysis of data. This 
article presents a clear overview of the implications of data warehousing for 
business. ... 
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Information cannot be found if it is not recorded. Existing rich graphical application 
approaches interfere with user input in many ways, forcing complex interactions to 
enter simple information, requiring complex cognition to decide where the data 
should ... 
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management, semi-structured information, text 
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The relational model of data incorporates fundamental assertions for entity integrity 
and referential integrity. Recently, these so-called relational invariants were more 
precisely specified by the new SQL2 standard. Accordingly, they have to be 
guaranteed ... 

Keywords: Access path support, MATCH clause, Referential integrity, Relational 
databases, SQL2 
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This paper outlines the system architecture and the core data structures of Kalchas, 
a fulltext search engine for XML data with emphasis on dynamic indexing, and 
identifies features worth demonstrating. The concept of dynamic index implies that 
the aim ... 

Keywords: fulltext search, index cascades, partitioned indexes 
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